#include <iostream>
using namespace std;
void P(int arr[],int n)
{
    for(int i=0; i<n; i++)
        cout<<arr[i]<<" ";
    cout<<endl;
}
int quickSort(int arr[],int i, int j) {
            if (i < j) {
                int left = i;
                int right = j;
                int pivot = arr[left];
                while (i < j) {
                    while (arr[j] >= pivot && i < j) {
                        j--;
                    }
                    if (i < j) {
                        arr[i++] = arr[j];
                    }
                    while (arr[i] <= pivot && i < j) {
                        i++;
                    }
                    if (i < j) {
                        arr[j--] = arr[i];
                    }
                }
                arr[i] = pivot;
                quickSort(arr, left, i - 1);
                quickSort(arr, i + 1, right);
                return arr[j+1];
            }
}
int main()
{
	cout<<"1817056����"<<endl<<endl<<"ԭ��������Ϊ"<<endl;
    int a[]= {3, 6, 7, 3, 1, 9, 4, 8};
    P(a,8);
    cout<<endl<<"�ڵ�����һ�����÷��η��Ŀ����������󣬷��ؽ��Ϊ��"<<endl;
    quickSort(a,0,7);
    P(a,8);
    return 0;
}

